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Abstract 

The main result is that for A strong limit singular failing the con¬ 
tinuum hypothesis (i.e. 2^ > A"*"), a polarized partition theorem holds. 


1 Introduction 

In the present paper we show a polarized partition theorem for strong limit 
singular cardinals A failing the continuum hypothesis. Let us recall the 
following definition. 

Definition 1.1 For ordinal numbers oii,a 2 , fdi, (52 and a cardinal 6, the po¬ 
larized partition symbol 


Oil 

(5i 



1,1 

e 


means: 

if d is a function from ai x (5i into 9 then for some A C ai of order type 
02 and B C Pi of order type P 2 , the function d \ A x B is constant. 
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We address the following problem of Erdos and Hajnal: 

(*) if ^ is strong limit singular of uncountable cofinality, 6 < cf(/i) does 

1,1 



The particular case of this question for /r = and 6 = 2 was posed by 


Erdos, Hajnal and Rado (under the assumption of GCH) in [ EHR| , Problem 
11, p.l83]). Hajnal said that the assumption of GCH in |EHR] was not 
crucial, and he added that the intention was to ask the question “in some, 
preferably nice, Set Theory”. 

Baumgartner and Hajnal have proved that if /i is weakly compact then 
the answer to (*) is “yes” (see [BH|), also if /r is strong limit of cofinality 
1^0 • But for a weakly compact /i we do not know if for every a < 



The first time I heard the problem (around 1990) I noted that (*) holds 
when /X is a singular limit of measurable cardinals. This result is presented 
in Theorem It seemed likely that we can combine this with suitable 
collapses, to get “small” such /x (like but there was no success in this 
direction. 

In September 1994, Hajnal reasked me the question putting great stress 
on it. Here we answer the problem (*) using methods of |Sh:g|. But instead 
of the assumption of GCH (postulated in | EHR |) we assume 2^ > /x+. The 
proof seems quite flexible but we did not find out what else it is good for. 
This is a good example of the major theme of |Sh:g|: 


Thesis 1.2 Whereas CH and GCH are good (helpful, strategic) assumptions 
having many consequences, and, say, =CH is not, the negation of GCH 
at singular cardinals (i.e. for fi strong limit singular 2^ > or, really 
the strong hypothesis: cf(/x) < /a PP(Ai) > ) Is a good (helpful, 

strategic) assumption. 


Eoreman pointed out that the result presented in Theorem 2H below is 
preserved by /x'’'-closed forcing notions. Therefore, if 




A+ 

A 



A 

A 


1,1 

e 
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then 


yLevy(A+,2^) 


A+ 

A 


A 

A 


1,1 


Consequently, the result is consistent with 2^ = A^ &: A is small. (Note that 
although our final model may satisfy the Singular Cardinals Hypothesis, the 
intermediate model still violates SCH at A, hence needs large cardinals, see 


y].) For A not small we can use Theorem 2.2). 

Before we move to the main theorem, let us recall an open problem 
important for our methods: 

Problem 1.3 1. Let k = cf(/r) > Mo, A, /i > 2® and A = cf(A) G 

(/U, pp"*"(//)). Can we find 6 < n and a G [/i H Reg]® such that: A G 
pcf(a), a = U <^1 bounded in fr and u G a* A < a? 




a<(7 


For this it is enough to show: 


2. If 11 = cf(/u) > 2<® but V > h then we can find a G [/iCRegj^® 

Oi<ll 

such that A G pcf(a). 


As shown in 


Theorem 1.4 If // is strong limit singular of cofinality k > Mq, 2^^ > A = 
cf(A) > jjL then for some strictly increasing sequence {\i : i < k) of regulars 
with limit /r, O has true cofinality A. If k = Mq, it still holds for 


— ,,++ 


i<n 


X = fi 


[More fully, by [lSh:g| , II §5], we know pp(/u) =+ 2^ and by [lSh:gi VIII 1.6(2)], 
we know pp“'"(^) = pPjbd(A*)- Note that for k = Mq we should replace 
by a possibly larger ideal, using j Sh 430| , 1.1, 6.5] but there is no need here.] 


Remark 1.5 Note the problem is pp = cov problem, see more j Sh 4301 , §1]; 
so if «: = Mq, A < the conclusion of lA holds; we allow to increase 
even “there are < fixed points < A"*"” suffices. 


2 Main result 


Theorem 2.1 Suppose /i is strong limit singular satisfying 2^ > //"*■. Then 

1,1 

I. I 1^1'“’*) for any 0 < 


T 

T 


/i + 1 

T 


e 
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2. if d is a function from x fj, to 9 and 9 < cf(/i) then for some sets 
A C ij.~^ and B C fr we have: otp( 74 ) = fi + 1, otp{B) = fr and the 

restriction d \ A x B does not depend on the first coordinate. 

Proof 1) It follows from part 2) (as if d{a,(3) = d'{(3) for a € A, P € B, 
where d' : B ^ 9, and \B\ = fr, 9 < cf(/u) then there is B' C B, \B'\ = p, 
such that d' \ B is constant and hence d \ {Ax B') is constant as required). 
2) Let d : X p —> 9. Let k = ci{p) and p = {pi : i < k) he a continnons 

strictly increasing sequence such that p = pi, pQ > k. We can find a 

sequence C = {Ca : a < p^) such that: 

(A) Ca C a is closed, otp(Ca) < p, 

(B) P G nacc(Ca) Cp = CaA P, 

(C) if Ca has no last element then a = sup(Ca) (so a is a limit ordinal) 
and any member of nacc{Ca) is a successor ordinal, 

(D) if CT = cf((T) < p then the set 

Sa =: {5 < p'^ : cf((5) = cj k. 6 = sup(C 5 ) & otp(C 5 ) = a} 
is stationary 

(possible by ||Sh 42[1| , §1]); we could have added 

(E) for every a G KegHp'^ and a clnb E of p'^, for stationary many <5 G So-, 

E separates any two successive members of Cg. 

Let c be a symmetric two place function from /r+ to k such that for each 
i < K and P < p'^ the set 

a^ =: {a < P : c{a,P) < i} 

has cardinality < pi and a < P < y ^ c{a,'y) < max{c(a,/?), c(/3, 7 )} and 

a € Cp k Pi > \Cp\ ^ c{a,P) < i 

(as in easily constructed by induction on P). 

Let A = (Aj : i < k) be a strictly increasing sequence of regular cardinals 

i<K. 

with A = p^~^ < 2 ^). As we can replace A by any snbseqnence of length 
K, without loss of generality (Vi < «:)(Ai > f Lastly, let x = 
and <* be a well ordering of H{x)i=- {a?: the transitive closure of x is of 
cardinality < x}). 

Now we choose by induction on a < p'^ sequences Ma = {Ma,i '■ i < k) 
such that: 


with limit p such that H true cofinality p^~^ (exists by 1.4 
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(i) 

(ii) ||Ma,i|| = and {Ma,i) C Ma,i and + 1 C Ma,i, 

(iii) d,c,C,X,fl,a G M^^i, (Mgj : f3 < a,j < k) € Ma,i, U C Ma,i 

deaf 

and (Mqj : j <i) € Ma,i, U ^ Ma,i, 

j<i 

(iv) : P G af) belongs to Ma^i- 

There is no problem to carry out the construction. Note that actually the 
clause (iv) follows from (i)-(iii), as af is defined from c, a, i. Our demands 
imply that 

[/? G af ^ ^ and [j < i ~< Ma,i] 

and af C Ma^i, hence a C U 

i<.K 

For a < let /q G 0 be defined by /a(i) = sup(Aj 0 Ma^i). Note 

i<K 

that faii) < Xi as A* = cf(Ai) > 2^^ = ||Ma,i||. Also, if /? < a then for 
every i G [c(/3, a), k) we have /3 G Ma^i and hence Mp G Ma,i- Therefore, as 
also A G Ma^i, we have fjx G and //^(i) G Ma^i n A*. Consequently 

{Mi G [c(/3, a), n)){ffi{i) < fa{i)) and thus fp <jbd fa- 

Since {fa ■ ot < ix'^} C ])[ A* has cardinality fx'^ and n Xi/J^'^ is 

i<K i<K. 

directed, there is /* G 0 such that 

i<K. 

(*)i (Va < ^i+){fa <jbd /*). 

Let, for a < fx'^, ga & '^0 he defined by gaii) = d{a, f*{i))- Since \'^6\ < g < 
= cf(^'''), there is a function g* G '^6 such that 

(*)2 the set A* = {a < g'^ : ga = g*} is unbounded in g~^. 

Now choose, by induction on (< g'^, models N(^ such that; 

(a) -< (i7(x),G,<p, 

(b) the sequence {Ni^ : C < g'^) is increasing continuous, 

(c) ||N^|| = g and C if C is not a limit ordinal, 

(d) : C < C) G iVc+i, 
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(e) ;U + 1 C N(^, U Ma,i C Ni^ and {Ma^i : a < /U+,i < k), {fa ■ a < /U’''), 
ct<C 

i<K. 

g* , A* and d belong to the first model Nq . 

Let E =: {C, < : N(^r\ ir~^ = C}- Clearly, LI is a club of and thus we 

can find an increasing sequence {Si : i < k) such that 

(*)3 Si G 5 + nacc(-B) (C /i+) (see clause (D) in the beginning of the proof). 

For each i < n choose a successor ordinal € nacc(Csi) \ + 1 • J < ^}- 

Take any a* G yl* \ U Si. 

i<K 

We choose by induction on i < k an ordinal ji and sets Ai, Bi such that; 
(«) ji < ^ and > A* (so ji > i) and ji strictly increasing in i, 

(/ 3 ) fSi \ [ji, k) < fa*^^ \ [ji, n) < fa* \ [ji, k) < f* \ [ji, k), 

( 7 ) for each io < ii we have: c{SiQ,a*^) < ji^, and c{a*^, a*_^) < ji.^^, and 
c{a*^,a*) < ji^ and 0 (^ 7 , W) < jq, 

{S) AC A* Dials,), 

(e) otp(^i) = gf, 

(C) A ^ 

( 7 ) Bi C Xj., 

{6) otp(Bi) = Xy, 

{i) Be € Ma*g, ioT £ <i, 

(k) for every a G IJ U {a*} and C < i and (5 ^ B^D {f*ijl} we have 
dia,P) = g*ijl. 

If we succeed then yl = IJ U {a*} and B = [j B(^ are as required. 

S<K C<K; 

During the induction in stage i concerning {t) we use just \/ B^ € ^a*,j- 

j<K 

So assume that the sequence {{js, A^, B^) : e < i) has already been defined. 
We can find ji(0) < k satisfying requirements (a), (/?), ( 7 ) and (i) and 

CX* 

such that A < Fji{o)- Then for each e < i we have S^ G a A-) and 

hence -< Ma*jgQ) (for e < i). But yl^ G (by clause (C)) 

and Be G Ma*jgo) (for e < i), so {Ae,Be : e < i} C Ma*jgo). Since 
'">(M„*j 7 o)) ^ ^a*,ji{o) (see (ii)), the sequence ((yle,^^) : e < i) belongs 
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to We know that for 71 < 72 in nacc(C' 5 j we have 0 ( 71 , 72 ) < i 

(remember clause (B) and the choice of c). As ji{ 0 ) > i and so fijiio) ^ b-t^ 
the sequence 

M* =: ^ nacc(C'5j) 

is ^-increasing and M* \ a € for a € nacc(CsJ and 

appears in it. Also, as Si € acc(E), there is an increasing sequence (7^ : C < 
/j,^} of members of nacc(CsJ such that 70 = and (7^,7^+!) (1 E ^ 0 , say 
/3^ € ( 7 ^, 7 ^_i_i)ni?. Each element of nacc(C', 5 ) is a successor ordinal, so every 
7^ is a successor ordinal. Each model is closed under sequences of 

length < jif, and hence : C < 0 ^ -^75di(o) choosing the right C 
and 5j’s we could have managed to have a* = min(C' 5 j, { 7 ^ : ^ < fuf} = 
nacc(C 5 ), without using this amount of closure). 

Eor each ^ < /af, we know that 

(Hix), e, <*) N “( 3 x G A*)[x > 7€ & (Ve < i)(Vy G B,){d{x,y) = g*{je))r 

because x = a* satisfies it. As all the parameters, i.e. A*, 7^, d, g* and 
(Be : e < i), belong to (remember clauses (e) and (c); note that G 
j.(o)) < / 3 $)) there is an ordinal / 3 | G C (7^,7^+1) satisfying 

the demands on x. Now, necessarily for some ji{l,C) G (ji(0),K) we have 
/?! G Hence for some ji < k the set 

A =: {/ 3 | : ? < gf ^ = ji} 

has cardinality gf. Clearly A* C A* (as each /?| G A*). Now, the sequence 
^ < gf)^{Ms^J^) is ^-increasing, and hence Ai C Since 

g'^. > g'l = \Ai\ we have Ai G Note that at the moment we know 

that the set A* satisfies the demands ((5)-(C). By the choice of ji(0), as 
ji > ji(0), clearly ^ and hence A* G Mayji- Similarly, (A^ : 

e < i) G a* G Ma*,ji and 

SUp(Ma*j, n Xy) = fa*{ji) < f*{ji)- 

Consequently, (J A;. U {a*} C Ma*ji (by the induction hypothesis or the 
e<i 

above) and it belongs to Since IJ A;. U {a*} C A*, clearly 

e<i 

(B(x),G,<P h “(Vx e\jA,U{a*}){d{x,r{j,))=g*{M)r. 

£<i 

Note that 

U Ae U {a*}, g*{ji), d, Xy G M„*and f*{ji) G Xy \ supiM^yy C Xy). 

£<i 
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Hence the set 

Bi =: {y < Xj. : (Vx G IJ He U {a*}){d{x,y) = g*{ji))} 

£<i 

has to be unbounded in Aj.. It is easy to check that ji,Ai,Bi satisfy clauses 
(oHk). 

Thus we have carried out the induction step, finishing the proof of the 
theorem. 


Theorem 2.2 Suppose p is singular limit of measurable cardinals. Then 


1 . 


T 


T 

T 


if 9 = 2 or at least 6 < ci (p). 


2. Moreover, if a* < p~^ and 6 < ci{p) then 


T 


a 

h 


3. If 6 < p, a* < p'^ and d is a function from p'^ x p to 9 then for some 
A C /i+, otp(H) = a*, and B = (J Bi C p we have: 


d \ Ax Bi is constant for each i < cf(/r). 


Proof Easily 3) ^ 2) ^ 1), so we shall prove part 3). 

Let d : p'^ X p ^ 9. Let n =: ci{p). Choose sequences {Xi : i < k) and 
{pi : i < k) such that {pi : i < n) is increasing continuous, p = hii 

i<K, 

po > K + 9, each A* is measurable and pi < Xi < pi+i (for i < k). Let Di 
be a Aj-complete uniform ultrafilter on Xi. For a < define ga G '^9 by: 
gaii) = 7 iff {/3 < Aj : d{a,(5) = 7 } G D {as 9 < Xi it exists). The number 
of such functions is 9'^ < p (as p is necessarily strong limit), so for some 
g* G '^9 the set A =: {a < p'^ : ga = g*} is unbounded in p'^. For each 
i < K we define an equivalence relation e* on p^: 

aeil 3 iff (V7 < Ai)[d(a,7) = (i(/?,7)]. 

So the number of e*-equivalence classes is < ^*9 < p. Hence we can find 
{a(^ : C < p^) an increasing continuous sequence of ordinals < p'^ such that: 

(*) for each i < k and Cj-equivalence class X we have: 

either X n A C ao 

or for every f < p'^, (a^, a^+i) H X D A has cardinality p. 
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Let a* = U Oj, |aj| = /ij, {ui : i < k) pairwise disjoint. Now we choose by 
induction on i < k, Ai, Bi such that: 


(a) Ai C U{(«C’ ®C+i) • C £ Ll A and each Ai n (a^, a^+i) is a singleton, 

(b) Bi & Di, 


(c) if a G Ai, (3 € Bj, j <i then d{a,P) = g*{j)- 


Now, in stage i, {{Ae,B^) : e < i) are already chosen. Let us choose A^. 
For each C £ Oi choose j3(^ G (a^, a^+i) D A such that if i > 0 then for some 
(3' G ^0) ■: and let Ai = G Oj}. Now clause (a) is immediate, 

and the relevant part of clause (c), i.e. j < i, is O.K. Next, as IJ Aj C A, 

j<i 


the set 


=• n n ■ d{l3,7) = 

j l3G.A.j 


is the intersection of < //^ < sets from Di and hence Bi G Di. 
clauses (b) and the remaining part of clause (c) (i.e. j = i) holds, 
can carry the induction and hence finish the proof. 


Clearly 
So we 
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